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(54) Dynamic rate control scheduler for ATM networks 



(57) A Dynamic Rate Control (DRC) scheduler for 
scheduling cells for service in a generic Asynchronous 
Transfer Mode (ATM) switch is disclosed. According to 
the inventive DRC, each traffic stream associated with 
an internal switch queue is rate-shaped according to a 
rate which consists of a minimum guaranteed rate and a 
dynamic component computed based on congestion 
information within the switch. While achieving high utili- 
zation, DRC guarantees a minimum throughput for each 
stream and fairly distributes unused bandwidth. The dis- 
tribution of unused bandwidth in DRC can be assigned 
flexibly, i.e., the unused bandwidth need not be shared 
in proportion to the minimum throughput guarantees, as 
in weighted fair share schedulers. Moreover, an effec- 
tive closed-loop QoS control can be built into DRC by 
dynamically updating a set of weights based on 
observed QoS. Another salient feature of DRC is its 
ability to control congestion internal congestion at bot- 
tleneck points within a multistage switch. DRC can also 
be extended beyond the local switch in a hop-by-hop 
fashion. 
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